Број инверзија
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који одређује колико у низу има инверзија (позиција 0≤i<j<n, таквих да је ai>aj.
Улаз
Са стандардног улаза се уноси број n (1≤n≤105) и затим n целих бројева, сваки у посебном реду.
Излаз
На стандардни излаз исписати само тражени број инверзија.
Пример
Улаз
5 3 1 4 2 5
Излаз
3
Морате бити улоговани како бисте послали задатак на евалуацију.